计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (07 ): 1655-1664.

• 产品创新开发技术 • 上一篇    下一篇

兼顾生产周期约束的模具制造系统双重资源优化配置方法

梁祖红1,陈庆新1,毛宁1,林佳瑜2   

  1. 1.广东工业大学广东省计算机集成制造重点实验室
    2.广东工业大学图书馆
  • 出版日期:2013-07-31 发布日期:2013-07-31
  • 基金资助:
    国家自然科学基金资助项目(51175094);广东省产学研省部合作专项基金资助项目(2010A090200054)。

Dual-resource optimal configuration of mold manufacturing system considering production cycle constraint

  • Online:2013-07-31 Published:2013-07-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51175094),and the Industry-Academia-Research Cooporation Foundation of Guangdong Province and Ministry of Education,China(No.2010A090200054).

摘要: 针对模具生产周期的车间单元构成模式、缓存区大小、调度策略等要素无法用封闭形式描述的问题,提出一种基于回归统计的近似方法。该方法用近似约束替代原有无法用封闭形式表示的约束,把原问题转化为近似优化问题。通过求解近似优化配置问题的最优解,获得原问题的近似解。首先建立双重资源配置仿真实验平台,基于仿真实验部分数据,利用回归分析分别获得平均产能与平均生产周期约束的多元线性回归方程。通过回归方程替换原有的两个不能用封闭形式表示的约束条件,获得近似优化配置数学模型。用线性整数规划求解数学模型,得到近似优化配置问题的最优解,即原问题的次优解。仿真实验检验结果表明,采用所提方法求解无法用封闭形式描述的约束条件的资源优化问题是可行有效的。

关键词: 平均产能, 平均生产周期, 回归模型, 正交实验, 近似优化问题

Abstract: Aiming at the problem that the factors of cycle time of mould production such as cellular structure of Job Shop,capacity of buffer and scheduling strategy could not be formulated by close forms,an approximate method based on regression statistics was proposed,which replaced the original constraints by approximate constraints and transformed the original problem to an approximate optimum problem.Through solving the optimum solution of approximate optimal configuration,the approximate solution of original problem was obtained.The simulation platform of dual-resource configuration was constructed,and the multiple line regression equation of average capacity and average production cycle constraints was acquired respectively by regression analysis based on the simulated data from the platform.The approximate optimum mathematical model was built by using the regression equation instead of these constraints that cannot be formulated by close forms.The optimal solution of the approximate optimum problem was obtained with integer linear programming method.The simulation experiment result showed that it was feasible to combine the use of simulation experiment and statistics analysis for this configuration of resources problem where some constraints could not be formulated by close forms.

Key words: average production capability, average production cycle, regression model, orthogonal experiment, approximate optimization problem

中图分类号: